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ABSTRACT 


This thesis demonstrates the feasibility of com- 
puterized assignment of Naval enlisted personnel to fleet 
untys. A moder is constructed forscetemmining the utility 
of each man for each possible ship assignment. Then 
various methods of assignment are investigated to find 
one which maximizes the summed utilities of assignment. 

To illustrate its capabilities, the model is then applied 
to several sample sets of men and ships. fhe authors con- 
clude that a model of this type should be implemented in 


the Navy's personnel distribution system. 
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le Tmvroductacent 

The ultimate objective of all administrative 

systems concerned with the movement of per- 

sonnel is to maximize their utilization in 

the fleet. The basic aim of all personnel 

support systems, such as selection, classi-~ 

fication, and training, is to ensure full 

utilization of personnel if at all feasible. 

The medium through which these ends must be 

Be is the fleet personnel assignment 

systen. 

Under the present system of fleet personnel assign- 
ment, BUPLRS assigns about twenty types of specially 
qualified people to fleet units. The remaining assign- 
ments are made by the Type Command Representatives 
(TYCOMREP) at the Enlisted Personnel Distribution Offices 
(EPDO). The TYCOMREP personnel assigners make their 
assignments on a one~at-a-time basis, using their best 
judgment, various thumb rules, and a number of policy 
and concept guidelines. Some of the man-related paranm- 
eters which must be considered include personal prefer-~- 
ences, .experzence, (raining, mumber of dependents, 
obligated service remaining, and present location of 
the man and his dependents. These parameters must be 
matched in proper sequence with the parameters descriptive 
of the units to which the man could be assigned. Some 
ship-related parameters are operating schedules, location, 
homeport, status of personnel requirements, and requirements 
unique to the particular unit. It can be seen that the 


task of the personnel assigner in the present system is 


a complex and difficult one. 4A 


Since the days of "wooden ships and iron men," the 
Navy has grown to such magnitude in physical size, number 
of different types of operating units, and different skills 
required to operate them, that manual means of assignment 
are no longer acceptable. Even on a one-at-a-time basis, 
it would be difficult and very time consuming for an 
assigner to consider all pertinent parameters for each 
man in an objective and consistent manner. It is almost 
impossible to consider the array of all possible assign- 
ments, given a group of men to assign to a number of ships. 
But, to make the optimal set of assignments, the array of 
all possible assignments must be considered. 

Given a number of units and a group of men to assign, 
it issassumed that the desirabllity”of each” possible a@ssign= 
ment can be represented by an ordinal utility value which 
is useful in relating that assignment to all other possible 
assignments. Then, by "optimal" assignment, the available 
men are assigned to units in a manner such that the summed 
utility of all assignments is maximized. Of course, the 
utility of an assignment must consider both the utility of 
the man for the ship and the utility of the ship for the 
mane Maximum utilization cannot be realized unless both 
the ship's needs and the man's needs are considered in 
every case. 

The determination of the utility of an assignment is 
a particularly difficult problem noe the Navy. It might 
also be considered a unique problem in that the operating 


and deployment schedules of fleet units cause the utility 


10 


of the assignment of a man to a ship to be time-dependent; 
isee., the benefits a ship can derive from the assignment of 
any man is directly dependent upon that ship's state of oper- 
ation. For example, all other things being equal, a man 

may be more valuable to a ship preparing for deployment 

than to a ship returning from deployment, or going into 

the shipyard for overhaul. Some time-independent param- 
eters affecting the utility of an assignment will be dis- 
cussed later in the paper. 

The discussion thus far has indicated that the com- 
plexity and number of operations required in determining 
the utility of each possible assignment and then finding 
the optimal set of assignments is beyond the capability of 
manual methods. Therefore, the use of computer techniques 
is proposed as a method of solution to the assignment 
problem. 

In a properly structured computerized assignment model, 
all parameters involved in all possible assignments can be 
considered in making the “optimal" set of assignments. 
Thorpe and Conner have postulated that an acceptable com- 
puterized assignment model has to meet three basic require- 
ments: first, it has to determine for which assignments a 
man is eligible; second, it has to evaluate the utility 
value or "return" for each man in each billet for which he 
is eligible; finally, the assignment model has to select 
the set of assignments for which the total value of all men 


available for assignment in all vacant billets is neice ld 


Jd 


These requirements constitute the basis for AUTAM 
(AUTomated Assignment Model), which the authors have 
developed and analyzed as a demonstration of the feasi- 
bility and effectiveness of computerized assignment. 

2. Model. 

As the name implies, AUTAM is a computerized model 
for assignment of personnel on the basis of utility. 

AUTAM is not just a theoretical exercise for computer 
fanaties. Tt mM, im faev, a Weetul aSsichmcnt wmode! 
which can be implemented (with few changes) at any level 
of personnel administration. 

In order to insure understanding at all levels, the 
model was kept as simple as possible. For purposes of 
assignment, an imaginary Type Command consisting of sixteen 
ships was considered. Within this TYCOM only three ratings 
were used: Boatswain's Mates, Quartermasters, and Signal- 
mene These rates were picked because they are not sensi- 
tive to Naval Enlisted Classification codes (NEC's) and 
thus allowed a more compact program. 

As previously stated, certain man and ship parameters 
must be matched in proper sequence in order to determine 
a utility of assignment of each man for each ship. The 
number of parameters used in this model was kept to a 
minimum for the sake of simplicity. Significant omissions 
from the model are the man's NEC, performance evaluation, 
and choice of ship type. However, it was felt that the 
inclusion of too many parameters would only add unnecessary 


complexity to the model. A few representative parameters 
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were arbitrarily chosen to show how they might be adopted 
to the program. Once the reader is familiar with the proc- 
essing of the model, AUTAM can easily be expanded to include 
any parameters that might be required. The parameters con- 
sidered in this model were: 
Man-related: (1) Rating and pay grade. 
(2) Take-up date (predicted date of 
reporting on board). 
(3) Homeport preferences. 
(4) EAOS (expiration of active obligated 
service). 
Ship-related: (5) POB-6 (predicted on board count 
six months from now for a given 
rate and pay grade). 
(6) EDP (enlisted distribution plan - 
number of personnel required). 
(7) Homeport. 
(8) Overseas deployment date. 
(9) Return date from deployment. 

The man-related parameters used in this model are 
available on the punched-card standard-format assignment 
deck for each sean, tl Appendix A gives a detailed descrip- 
tion of all the man-related data that can be found on these 
cards. The ship-related information is readily available 
at all personnel distribution centers. 

Having chosen the desired parameters, it was necessary 
to derive the assignment variables as functions of these 


parameters. This was accomplished by performing the 


= 


man-ship matching operation which was mentioned earlier. 


In particular, the following relationships were examined: 


(1) 


(2) 


(3) 


(4) 


Man's rating and pay grade vs. ship's 
requirements and POB-6 in that rating and 
pay grade, pay grade above and/or below. 
Man's take-up date vse ship deployment 
dates. 

Man's homeport preferences vs. ship's 
homeport. 


HAOS date vs. ship deployment dates. 


Although the use of these variables in the model 


reflects the judgment of the authors, the model is not 


restricted to these expressed and implied judgments. fMIhe 


assignment "ground rules" used by any assigner or group 


of assigners can be applied to this model with equal 


effectiveness. To show how this might be done, the 


"assignment policy" of this model is as follows: 


All other things being equal between men and/or 


ships, it is desirable to accomplish the following: 


(di) 


irijdor even “everiild"ssdightig jams hase 
preparing, tomdeployy, in,otder teorliusure 
that the ship has sufficient manpower Lio 
meet its operational commitments and allow 
for normal manpower attrition. This policy 
also reduces the cost of transporting ad- 


ditional men overseas to the ship. 


Ly 


(2) insure that an assigned man has sufficient 
obligated service to complete the ship's 
next deployment. 

(3) assign a man in accordance with his homeport 
DLCtCrewecs. 

(4) assign a man to the ship which has the smallest 
(POB-6)/(EDP) ratio for the rating concerned. 
This is the most important factor in assign- 
ment. In addition, the ratio of (POB-6)/(EDP) 
for the pay grade above and/or below the subject 
man should be considered. A man in any specific 
pay grade has positive utility to the ship which 
is short of men in the pay grade above and/or 
the pay grade below. 

Using these criteria, the assignment variable, Ws 3k? 
was computed for the assignment of the ith man to the jth 
ship as follows: 

(1) Ws 51 - Is take-up before deployment? (Parameters 

2 ana 8)? 
No = O 
Yes - 1 
Yes and £3 months before deployment - a 
Inthe parentheses indicate which parameters are con- 
pared to determine the answer to the question. See page 13 
for parameter list. 
“Te values assigned for each answer are strictly 


arbitrary. They reflect only ordinality of preference, 
not relative magnitude of preference. 


IL) 


(2) 


)) 


Oe 


(5) 


W502 - Is take-up during deployment? (Parameters 
2, 8, and 9) 

No - O 

Yes - 1 
Ws 53 - Is HAOS after return date? (Parameters 
4 and 9) 

No - O 

Yes - l | 
Wisk - Is ship homeport one of man's preferences? 
(Parameters 3 and 7) 

No - O 

end choice - l 

1st choice = 2 
Way, (& = 5, eee 11) takes into account the POB-6 
and EDP information. (Parameters 1, 5, and 6). 
For the it) man's rating and pay grade, the model 


th 


computes for the j ship: 


¥POB-6 + .1 
Sepp + ee a 


For the jth man's rating and pay grade above 
and below, the following is computed for the 
jth ship: 


Pay grade above: /P + Py + .1\ . 
eT) 


Pay grade below: (/P + Ppt ol} . 
ica <a 


UG 





o13ey (ddaa)/(9-dOd) Jo uotzedI;IpOP fo yojq 


Tt Wridvia 


/ 


where P = POB-6 
& = EDP 
SUBSCRIPT NOTATION: 
A = pay grade above 
B= pay grade below 
none = pay grade of interest 

It is noted that a constant value of 0.1 is added to 
both the numerator and denominator in the above ratios. The | 
O.1 in the denominator prevents division by zero and the 
same constant in the numerator allows comparisons in cases 
where the POB-6 is zero. Although the addition of this 
constant does not alter the ordinal utility of an assign- 
ment, it does bias the assignment in favor of the ship with 
the larger EDP. Table 1 gives examples of how the addition 
of the 0.1 effects the (POB-6)/(EDP) ratio. (In following 
these examples, the reader is reminded that a low (POB~6)/ 
(EDP) ratio corresponds to a high utility.) 

First, comparing thipsomE arg r"in the gable, it is 
obvious that (POB-~6)/(EDP) ratios cannot be computed 
because both ships have EDP's equal to zero. However, 
adding the O.1 constant allows ratios to be determined as 
shown in row 4. In this case, ship F is overfilled by two 
men and has the higher ratio. Therefore, ship E has the 
higher utility and will be favored for the assignment. 

A comparison of ships © and D demonstrates the case where 
both ships have a POB~6 equal to zero. Since the ratio is 
again indiscriminate, the addition of the constant is needed 


to allow the ratios to be formed as shown in row 4. 
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Ship Dis favored. 

One final example is given to indicate how the addi-~ 
tion of the O.1 constant temd@s to btas thes raiio 1n on 
of the larger ship. in Table 1, ships A and B both have 
the same ratio of 0.5. However, after the addition of the 
constant, ship B has the lower ratio and is favored for 
assignment. Valid arguments can be presented both for 
and against this procedure. Therefore, it is hypothesized 
in this model that in those cases where the ratios are 
equal, it is better to assign to the ship needing the most 
number of men. To reverse this hypothesis, a small con- 
stant could be subtracted with a slight arithmetic modi- 
fication. Before leaving the (POB-6)/(EDP) ratio, two 
more facts should be mentioned: (1) AUTAM was arbitrarily 
set up to compute the (POB-6)/(EDP) ratio for the ith man's 
pay grade, pay grade above and/or pay grade below, in that 
order. (2) The Ws 5x (k = 5,6,7,8,9,10,11) elements are 
designated in the model as follows: 

TABLE 2 
Designation of (POB-6)/(EDP) Ratio for Each Rate 


Rate For Which Ws 5x is Computed 
STKR 





Jey, 


The significance of Table 2 may not be clear at this 
point, but it will be useful for reference during the dis- 
cussion involving weighting factors for these variables. 

Now that the variables have all been defined, it can 
be shown how these variables can be used to determine the 
utility of assignment of the it? man to the j% ship. 

In AUTAM, this utility is 


él =e + a, W (1) 
ij 90 ey OKA Gk 


where a. is an arbitrary intercept point (10 in this 


model) and a, is the weight assigned to each variable, 


k 
Wi je the assumption of linearity was assumed in equation 
(1) for ease of computation. It was also considered that 
first order approximations were sufficiently accurate for 
this model. 

The determination of the weight (a;) of each variable 
i, ObVIiCUSl you a crucial part of the model. The congepiyo: 
an effective assignment model is based on the assumption 
that proper weights can be found such that the generated 
utility of assignment, u,,, reflects accurately the assign- 
ment policy desired. Since the assignment policy is based 
on the judgment of personnel administrators, the assign- 
ment weights must likewise be generated through repeated 
subjective judgments which are consistent with the policy 
set forth. As an illustration, it will now be shown how 


the weights used in this paper were determined. 
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Of all the variables "eemeidered in this medel eine 
(POB-6)/(EDP) ratio is the most important. Therefore, it 
was used as the reference variable for determining the first 
rough weights. The reader is referred to Table 2 to see 
how the (POB-6)/(EDP) ratio for each rate is designated in 
the model. From this it can be seen that a good starting 
point might be the Ar and Ae coefficients. These coeffi- 
cients represent, respectively, the weight assigned to the 
(POB-6)/(EDP) ratio for a Chief Petty Officer and the weight 
assigned to a Chief Petty Officer who might be utilized in 
a First Class Petty Officer's billet. This assumes that, 
other things being equal, a CPO has a greater utility on a 
ship which is short of POl's than a ship which is over- 
filled with POl's. This assumption was taken into account 


in the derivation of the Wa 51 


vectors for the pay grade 
above and the pay grade below. The mathematical formu- 
lation of these vectors was shown earlier. 

First, as was arbitrarily set equal to -5. (The 
negative sign is necessary to counterbalance the fact that 
an increase in numerical value of Wa 45 causes a decrease 
in Uy 3°) Then it was assumed that there were two ships, 
© and 2, to which the ih man could be assigned. By use 
Si ,an idl Terence icompariséa. similar to™tiat used in the 
economic study of consumer eee ie ee were found for 
Wa 55 and PG which caused the authors to be indifferent 
between assignment to either Ship 1 or Ship 2. The follow- 


ing is an example of this procedure: 


el 


TABLE 3 
Illustrative Indifference Comparison 


Preferred 
Assignment 


S)onione 


Indifferent 


On the first trial in Table 3, the Wi 5x values were 





picked arbitrarily. Since Ship 1 has a lower (POB-6)/(EDP) 
ratie fer both CPO and POl, it has a higher whility of 
assignment and is preferred for assignment of a CPO. ia 
the second trial, the W; 
~5. However, the authors felt that Ship 1 still had prefer- 


46 value for Ship 2 was reduced to 


ence for assignment of CPO. In the third trial, the greatly 
reduced ratio for POl's on Ship 2 caused the authors to 
become indecisive as to which ship should be assigned an 
additional Chief Petty Officer. Therefore, this was the 
indifference point for these two variables, Wa 45 and Wi 56° 
It should be noted that this is not a unique set of values. 
Using the values from the third trial and Bs = -5, the 
utility of Ship 1 was set equal to the utility of Ship 2 
and solved for 2_: 


6 
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yi ae, 


W. 


+‘ A 
Lea ora 


SA Faieme eas = 6 26 


(-5) COMP) + ag (+7) = ~5(.9) + ac (3) 


a. = -2.5 


6 


With Ws a as reference and a_ still equal to -5, the 


y) 


values of A195: a. and a, were determined by the same 


method. The results im, a, = 0.5, a, = -l, a. = dhs 

2, = 0.5. Since ans ags and Ay apply only to rated Petty 
Officers (PO1, P02, and P03) and 230 and aii apply only to 
Strikers, they were determined separately. In this case 
aq was set equal to -5 and Ag and ag were found to be -5 
and -3.5 respectively. Similarly 219g was set equal to =5 


and a,. was found to be =-3.5. Thus far, the values obtained 


ae). 
were: 
a = 10 a, = 0.5 Be =!) 
ia 0.5 ag = -5 Ag = 3.5 
ys = -1 ae = ~2.5 240 = ~5 
a, =1 an = -5 44 = 7329 


“or the purpose of allowing the utilities between 
different pay grades to be easily compared, the a, (k = 5, 


eee Ll) were rescaled such that 


6 9 11 
S aw..= > Wi. = SS We. 
gk ijk ya ok 25K yD 49 k isk 


lime reader is referred to Table 2 to verify 
this statement. 
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This was done by first assuming a utility range, 
O< uy j=10- since OfW; 3, Se for all conceivable cases, 
a, Was scaled such that 
- 5 oy 235 
wis = 19 X 
On this basis the following revised values were 


obtained: 


— =e a —- ~lLe = —2- 
AG 363 & 1.9 210 9 
oH = -~1.7 =i¢ = -1.9 al = —~2el 
a = ml. 
9 3 
Recalling that ore = -5 was used as a reference to 


determine a, (k = 1,2,3,4), it became necessary to rescale 
these four coefficients in order to maintain their same 
relationship with Et Doing this: a, = «35 25°= =3G 
a, = o/s a = o3- 

The procedure discussed above could be used to 
determine the first approximate weights for any number 
of variables. However, these are only approximations and 
must be checked by using them in the model and analyzing 
the results to see if the desired policy guidelines are 
being followed. 

In this paper the initial weights were refined as 
follows: Using the ay values determined above, assignment 
of 40 men to 16 ships was accomplished utilizing the program 


shown in Appendix D. This gave a sample of 640 assignments. 


ou 


TABLE 4 


Sample Data for Comparison of Assignments 


| 0 
| 2 
1 
0 
0 
2 
0 
0 
1 
0 
1 


Done ems. SS & in 
7, 2 a) | aaa 
Se Geo GO |= © C go + 0 
a & © FO © Ff 85 © © O 
Cee Ore) FOO J oO 0 
= 4G © 90 @ go FO fF SG CO 
ae £O gO™ Ono. © 
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Since those assignments with extremely high or low 
utility values contribute little to the refinement process, 
they were eliminated from the sample. Also those assignments 
having duplicate W vectors were eliminated. This reduced 
the original sample of 640 assignments to a subsample of 
85 assignments. The assignment program of Appendix D was 
modified to give an output (on standard punched cards) of 
the assignment identification (number of the man and ship), 
the W vector describing this assignment, and the computed 
utility of this assignment. These punched cards were then 
arranged in order of descending utility values~sortedueby 
rate group, and printed as shown in Table 4. The assign- 
ments were then compared, two at a time, to see if the 
assignment with the higher computed utility value was in 
fact preferred to the assignment with the lower utility 
value. Where this was not the case, the utility values 
were changed to reflect the disagreement with the computed 
utility ranking. For example, in Table 4, it was decided 
assignment (22,11) should have a higher utility value than 
assignment (34,13) because Ship 11 was lower in the rate 
(Woo 41,7?) and rate above (W595 .11,8° comparisons. This 
outweighed the fact that for assignment (34,13), the man 


would be picked up before deployment (1 ), would 


] 

spate ol 

receive his second choice homeport (Way 13,4) and would 

alleviate a shortage in the rate below (W.), ). zen 
Dy og 

all assignments had been compared, the corrected utility 


variable were 


6S 


values and the original values of the Wa 41 
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BEGIN 


Find first weight estimates 


4 


by indifference comparisons. 









Compute assignment utilities. Generate new weight 


(Program AUTAM) 






estimates by multiple 





linear regression. 
(Program BIMED-03R) 












Re-order inconsistent 






Are computed utility values 
consistent with assignment 







assignments by chang~ 
ing their respective 


utility values. 






policy? (Assignment pair~ 


comparisons ) 


Figure 1 
Feed=Back Process of Weight Evolution 
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then used as data input to a multiple linear regression 
computer progran, 4] generating new weights, 9 as tne 
regression coefficients of the linear regression. This 
process was repeated until the weights obtained resulted 
in satisfactory assignments. for this paper, the weights 
were considered satisfactory when the number of utility 
values changed were less than 5% of the total number in 
the representative sample. The evolution of the weights 
which satisfactorily represented the “assignment policy" 
of the authors is shown in Table 5. Seven iterations were 
required. Note that 37 of 85 utility values were changed 
in the first iteration; none were changed in the final run. 

The evolution as described, may be thought of as a 
"feedback" process represented as a flow diagram in Fig. l. 
It is evident that much of this process depends on the 
judgment of the authors. However, it cannot be too strongly 
emphasized that the same process can be carried out by any 
assigner, or group of assigners, using policy guidelines 
determined by proper ahora, =o 

After the weights of all tne variables have been 


th man to 


determined, the utility of assignment of the i 
the 7h ship can be found by using equation (1). All the 
utility values can then be arranged in an (n x m) array for 
the assignment of n men to m ships. Having set up the array 
as in Table 6, the objective is to assign the men such that 


Giese sum OL Fae UbrILbLics 1S Maxim zea. IG Ls Obvious tuMoL 


assignments must be made sequentially because the Uy values 


ay 


must be recomputed after each assignment to reflect cor- 
rected POB-6 figures; i.e., the assignment of a Bll to a 
ship lowers the utility of assignment of any remaining 


BM1, BMC, or BM2 to be considered for that same ship. 


TABLE 6 


Utility Matrix for Assignment 


MAN a a 


MUNYON A BMI 
MULTUNAS BMe2 
STEVENSON BMe2 
WHITILET BM2 
WENGER R BM2 


ANDERSON BM3 


BRAINARD BM3 
SANNICOL BM3 
TRUJILLO BM3 
COLLINS BM3 
GARRIDO QML 





After the utility array has been determined, the 
method of assignment from this array will affect whether 
or not maximum utility is achieved. The classic linear 
programming simplex solution to the personnel assignment 
problem was not used because: (1) the ships have no 


explicit "quotas" which must be filled or cannot be 
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exceeded, and (2) the men do not have constant utility 
values for all ships. 

Several other standard methods exist for obtaining 
exact solutions to the classical assignment problem. 
However, the problem treated in this paper does not readily 
lend itself to these methods. Therefore, the authors con- 
sidered methods of assignment which would: 

(1) at least approximate a maximum solution. 

(2) minimize computer run time. 

On this basis, the following five alternative methods 
of assignment were investigated. 

(1) Row Maximum 

This was the simplest method investigated and was 
chosen because it was believed to most nearly simulate the 
manual assignment method. The jth man is assigned to the 
5th ship where i, j are determined by 


max u ee! ee aioe ; 
j gq? 9 <9 3, 9 i 


This method looks at the first man and assigns him to 
the ship with the highest utility. This man is deleted from 
the array, the remaining affected Uepayl S are recomputed, and 
the next man is assigned in the same manner. This process 
is continued until all men are assigned. Using this method 
in the array of Table 6, MUNYON would be assigned to Ship 
4, the u,,, for the remaining Bli's recomputed, then MULTUNAS 
would be assigned to the ship with the highest utility 


value. 


Syl 


Appendix D shows the basic assignment program used 
for all five methods considered in this paper. The appli- 
cation of a separate subroutine for each method allows the 
different methods to be accomplished by the computer. In 
this case (Row Maximum), the subroutine in Part 1 of 
Appendix E is used. 

(2) Array Maximum 

This method is one step of complexity above the Row 
Maximum method. Instead of looking at only one row of the 
array and picking the maximum, this method makes the assign- 
ment of the pth man to the qth ship such that 


Uu = Max Warr Ure 
pd ae en 


This method makes the assignment having the highest 
utility in the array. The assigned man is deleted from 
Cie vawrey, all wie altecved Bae are recomputed, and the 
procedure is repeated until all men are assigned. In the 
array in Table 6, STEVENSON BM2 would be the first man 
assigned, and would be assigned to Ship 4. 

For computer purposes, the subroutine in Part 2 of 
Appendix LE is used for this method. 

(3) Row-Column Maximum 

This method was investigated because of the possible 
savings in computer time. Rather than recompute the 
affected Uy after each assignment, this method assigns 
up to m men before recomputing one affected CM The pth 


th 


man Ls assigned to the q Ship et 


Be 


U = max wu. = max u 


In this method, the first colum (first ship) is 
looked at to see if the maximum in that column is also 
the maximum utility in it's row. If it is, that assign- 
ment is made and the second column is checked. If there 
is no row and column maximum, no assignment is made and 
the program goes to the next colum. After all columns 
(ships) are checked, and the resulting assignments are 
Made. the Utalitaes are recomputed, and the process Wc 
reiterated until all men are assigned. In the array of 
Table 6, columns 1 and 2 have no row-column maximun. 
However, columns 3 and 4 do, and COLLINS would be assigned 
to Ship 3 and STEVENSON to Ship 4 Then the utilities 
would be recomputed before starting over. 

The subroutine in Part 3 of Appendix E is used to 
perform this operation on the computer. 
(4) Modified VAM 

Vogel's Approximation Method (VAM) is a natural choice 
as a possible solution to this type of assignment model 
because it assigns sequentially and provides a solution 


DY 


that is usually quite close to optimun. it is also a 
convenient method to use because it presents little program- 
ming difficulty, requires few iterative operations, and 
utilizes minimum-time arithmetic operations. 


The logic supporting this method is that a near maximum 


solution should be obtained if, at each stdp, the Manes 
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assigned who will incur the greatest loss of utility if he 
is assigned to the ship having the second highest utility 
TOC @ALme 

The VAM method, as modified for this paper, computes 
in each row of the utility array the difference between the 
maximum utility and the next highest utility. After this 
has been determined for all rows, assignment is made to the 
maximum utility in the row with the maximum difference. 
The affected utilities of the remaining men are recomputed 
and the above process is repeated until all men are assigned. 
As an example, applying this method to the utility array in 
Table 6, COLLINS would be assigned to Ship 3. 

Appendix D contains the subroutine which pertains to 
this method of assignment. 
(5) Decision Index 

This method of assigning personnel has been proposed 
for use by the Air Force and is included for compar conan 
It is based on the assumption that only one man will be 
assigned to any one job (ship). Ward has shown that the 
expected value of the sum of all remaining assignments is 


maximized by making the assignment (p, q) where DI, is the 


pq 
maximum value of the Decision Index el 
Dl = = : (2) 
og ee ae era 
j= i=] 
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where m = number of ships 


n = number of men to be assigned 
Sve = utility of assignment of pth 
man to g th ship 


The Decision Index array is computed by use of 
equation (2). The assignment is made to the maximum DI, 
the utility array is recomputed, DI array is recomputed, 
and the procedure is repeated until all assignments are 
made. As an example of this process, the first row of 
the Decision Index array would be computed from Table 6 


as follows: 


Dip B= e226) 8 eS 772 -.~77 
DI 5 = 4(6.8) = 34.4 = 47.62 = -5u.t 
DI, = 4(9.0) - 34.4 - 94.5 = -92.9 
LT 4(10.0) - 34.4 - 87.8 = -82.2 


The entire array must be computed, in the manner il- 
lustrated, before any assignments can be made. If DI, is 
the maximum of the array, then the first man would be as-~ 
signed to Ship 2. 

This assignment method is accomplished by use of the 
subroutine in Part 4 of Appendix E. 

In order to obtain data for the analysis of the five 
methods of assignment, each method was applied to the model, 
utilizing the weighting factors found earlier in the paper. 

First, each method was used to assign the same sample 


of 50 men to 16 ships. This sample, designated Group I, 


was composed of 50 Boatswain's Mates of all pay grades. 
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Then each method was used to assign another sample of 50 
men to 16 ships. This sample, designated Group II, was 
composed of Boatswain's Mates, Quartermasters, and Signal- 
men of all pay grades. Group II was further subdivided 
into smaller sets to investigate the effect of sample size 
on each method of assignment. Using these subdivisions, 
each method was used to assign the 50 men of Group II to 
the 16 ships; but all the men in one subgroup were assigned 
before proceeding to the next subgroup. The size, number, 
and the results of these subdivisions are shown in Table 7. 
The assignments produced by each method of assignment for 
each sample of men were compared on the basis of average 
marginal utility of assignment as shown in Table 7. 

The assignment utility used in the five processes of 
assignment is dependent on the preceding assignments; i.e., 
given a set of 50 assignments to make, the utility of the 
eae assignment depends on the preceding 15 assignments. 
However, the marginal utility of any assignment (as defined 
in this paper) depends on all 49 other assignments. This 
marginal utility can be computed by considering each man 
individually after all assignments have been made. ‘The 
procedure would be to take the first assignment and subtract 
the man from the assigned ship's POB-6 figure. Then recon- 
pute the affected Wi 3k variables and use these new values 
to determine the utility of that assignment by the procedure 
described earlier in the paper. Before going on to the next 


assignment, the POB-6 is restored to its initial value. 


3 


It is obvious that a comparison based on marginal 
utility of assignment is preferred because it eliminates 
the effects of the order in which the assignments are made. 
As an example, assume that three Boatswain's Mates are 
assigned to the same ship by different methods of assign- 
ment and that they are assigned in different order. This 
means that the utility of assignment of each man is dif- 
ferent for each method. However, the marginal utility of 
each man, as defined above, will be identical for each of 
the methods. Therefore, this gives an equal basis on which 
to compare the five different methods of assignment. 

Since Group I was composed of only one rating, a more 
complete set of data was obtained and is presented in 
Tables 8 and 9. Table 8 allows a comparison, by pay- 
grade, of the distribution of assignment of 50 Boatswain's 
Mates to 16 ships. Table 9 can be used for analysis of the 
same set of assignments. 

Analysis of the information presented in Tables 7, 8, 
and 9 leads to several conclusions about the different 
methods of assignment. Referring to Table 7, it can be 
noted that the VAM method made assignments which gave the 
maximum average marginal utility in 10 of the 12 sets of 
assignments which were made. This obviously accounts for 
the fact that the VAM method also had the highest over-all 
average marginal utility in both subgroups. 

It can also be seen in Table 7 that the Decision Index 


method had the lowest average marginal utility in every case. 
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The utility of the remaining three methods varied with the 
size of the sample to be assigned. Unfortunately, the 
varlance was not consistent and could not be defined by 
any of the usual mathematical techniques. Therefore, based 
on the data in Table 7, the highest average»marginal utility 
was obtained when using the VAM method and the lowest when 
using the Decision index method, regardless of the size of 
the sample. Although not presented in this paper, the 
authors investigated several other sample assignments. 
The results of this work tended to substantiate this 
relationship between the VAM and Decision Index methods. 
Table 8 represents a detailed break-down of the assign- 
ment of Group I by each method. It can be seen that the 
Row, Array, Row-Column, and VAM methods effected a similar 
pattern of assignment distribution. For seven of the 16 
ships the assignments were identical and for six other 
ships these four methods disagreed by only one assignment 
on each ship. Clearly, on the basis of this data, it is 
impossible to choose any one method as better than the 
other three. On the other hand, g@he pattern of distripaisen 
produced by the Decision Index method was definitely in- 
ferior to the other four methods. Some specific evidence 
of this poor distribution can be seen by inspection of the 
assignments made to Ships 4+, 8, and 12. The Decision Index 
method did not assign nearly enough men to Ship 4 while it 


overfilled Ships 8 and 12. Of particular note, Ship 8 was 





(1) 
(2) 


(3) 


(4) 
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6) 


7) 


8) 


9) 


10) 


11) 


TAB Ee 


Qualitative Parameters for Comparison of 
Five Methods of Assignment of 50 BM's 


: | Row Array R-C VAM D.1 


Row Array R-C VAM _ OD.IL. 


Assignment Methods 


Total No. Men Assigned 50 50 50 50 50 


No. Men With Take-Ups 
3 Mos. Before Deploy- 
ment 12 13 12 18 ll 


No. Men With Take-Up¢ 
3 Mos. Before Deploy- 
ment 9 10 9 a Me 


No. Men With Take-Up 
During Deployment WZ Ih Jk 9 1h 


No. Men With EAOS After 
Deployment Return 50 50 46 50 49 


No. Men Receiving lst 
HP Choice 6 7 5 ii 7 


No. Men Receiving 2nd 
HP Cherce 4 Os il Z 4 


No. Men Who Could Be 
Assigned to HP Pref- 
erence ll ll 1] balk ll 


Marginal Assignment 
Utility (Average) UAOUG “OOGe = t.400 94. 121 GalOS 


Assignment Utility 
(Average) (AOC 8512973 M863. 798 Tee 5 


Computer Run Time 
(Seconds) 135 35 158 Si 143 


LL 


overmanned by four BM2's and the Decision Index method 
assigned four more of that same pay grade. Obviously, 
this is an undesirable assignment pattern. 

The assignment methods described in this paper each 
use a different procedure to assign any given group of men. 
Because of this fact, it is reasonable to expect that the 
order in which these men are assigned will differ with 
each assignment method. In order to investigate the eifeects 
of this ordering, Group I was assigned by each method. The 
results of these assignments as pertains to specific param- 
eters is presented in Table 9. 

Looking at rows (2) and (3) in Table 9, it can be seen 
that the Decision Index method assigned the men in sucha 
manner that 30 of the 50 men were sent to ships preparing 
to deploy. Of these 30 men, 19 were sent to,ships jhmee 
months or less before deployment. Recalling that the 
authors! policy was to fill all ships preparing to deploy, 
the Decision Index method was the most desirable in this 
instance. However, looking down the list to row (4), the 
VAM method is favored over the other four methods in the 
fact that it assigned the least number of men (9) to ships 
which were already on deployment. Again, this is a desirable 
feature according to the authors' policy. At this. pei lie: 
might be noted that rows (2), (3), and (4) under each method 
do not sum to the total number of men assigned. This is due 
to the fact that ships which have just returned from a de- 


ployment do not have a firm date for their next deployment. 
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Until this date is known and can be entered into the program, 
men assigned to this ship do not fit into any of the cate- 
gories of rows (2), (3), and (4). 

The results in row (5) indicate that the Row-Colum 
method assigned the men such that four of them were as- 
signed to ships on which they could not complete the deploy- 
ment. Clearly, this is an undesirable feature. Rows (6) 
and (7) show the number of men who received either their 
first or second homeport preferences for the ships which 
were considered. Based on homeport preferences, the 
Decision Index method is favored because it assigned all 
11 men to a homeport of their choice. 

Based strictly on the assignment parameters of rows 
(2) through (7), the Decision Index method would probably 
be most favored. However, when taking into account the 
weighting factors and the distribution of assignment 
mentioned earlier, row (9) shows the Decision Index method 
to give the lowest average marginal utility of assignment. 
The average assignment utility was included for the purposes 
of comparison [row (10)] and also shows the Decision Index 
method to have the lowest utility. Both rows (9) and (10) 
indicate that the VAM method is preferred on the basis of 
highest utility. 

Another important consideration in comparing these five 
methods is the computer run time. It can be shown that the 
number of computer operations required in AUTAM is not a 


linear function of the number of ships and men, but rather 
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a polynomial involving multiplicative terms of higher order. 
iene iore walthouch sa sdiffierence in rum time of. fivesseconds 
may be trivial for the assignment of 50 men to 16 ships, a 
very significant difference in run time could result when 
the number of ships and men is increased for application 

in the fleet. In row (11) of Table 9, the VAM method is 
shown to have the shortest computer run time. Computer 

run times shown in Table 9 include program compiling time, 
program listing, and computation of marginal utility. By 
eliminating the last two items and using a binary program 
deck, run time for VAM was reduced to 69 seconds. 

All five assignment methods were capable of performing 
the assignment process. However, the Decision Index megned 
was discounted as a useful procedure because of its poor 
assignment distribution. tach of the other four methods was 
considered more effective than the manual process of assign- 
mente Since the VAM method achieved the maximum utility and 
required the minimum computer run time, it was chosen for 
implementation into the AUTAI? model as shown in Appendix D. 
A sample printout of AUTAM, showing only those items useful 
to an assigner, is shown in Appendix F. For this printout 


a sample of ten ships and 30 men was used. 
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3. Summary and Conclusions. 

Briefly, the development of AUTAM was as follows: 

(1) Selected man-related and ship-related parameters were 
compared in order to derive a set of assignment variables. 
These variables were used to describe the assignment 
function. 

(2) Weights were determined for these variables in accord- 
ance with a prescribed assignment "policy." 

(3) The weights and variables were incorporated into a 
computer program to compute the relative utility of each 
assignment of a given set of assignments. 

(4) Methods of assignment were investigated to determine 
a method which would make optimal assignments and require 
@ minimum of computer run time. 

AUTAM was then derived from the computer program of 
step (3) combined with a modified version of the Vogel 
Approximation Method as applied in step (4). 

AUTAM demonstrates the feasibility of computerized 
personnel assignment. The authors do not claim that AUTAM 
is the only or best method of assignment, or that the 
techniques employed are unique. However, it is asserted 
that this program is capable of duplicating any "assignment 
policy" formulated by authoritative sources. In comparison 
with the present manual methods of assignment, AUTAM, or a 
program similar to it, has several major advantages: 

(1) Rapid. The most obvious advantage of a computerized 


system is that it is capable of assigning a given set of 
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men in only a fraction of the time required by manual 
methods. In addition, it could eliminate time-consuming 
accounting and order-writing procedures by proper inte- 
gration into a centralized personnel accounting, distri- 
bution, and assignment system. 

(2) Objective. <A properly programmed computerized 
assignment process is much more objective than a qualified 
assigner because the computer is not subject to outside 
influences and personal feelings. Although it's listed 
here as an advantage, this cold objectivity of computerized 
assignment is attacked by many people on the grounds that 
the benefits of the "human touch" are being denied in the 
assignment processe In reality, all the desirable aspects 
of the "human touch" are included in a good assignment 
model. It is only the undesirable features, such as human 
boredom and fatigue, which are eliminated in computerized 
assignment. This elimination of undesirable human factors 
leads to the next advantage. 

(3) Consistent. After determining the variables and cor- 
responding weights which effectively describe the assign- 
ment policy, all assignments made by the computer would be 
in strict accordance with that policy. This process requives 
that the same qualitative factors be considered for each 
man for all possible assignments. In addition, after a 
specific weight has been determined for each factor, this 
weight must be maintained constant for all possible assign- 


ments. Certainly this is a consistency which is almost 
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impossible for a man to accomplish. A man can only attempt 
to perform the assignment task through the tedious process 
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of repetitive subjective judgments. This very often leads 
to gross misuse of available manpower. 

The above arguments in favor of computerized assign- 
ment are not meant to infer that skilled personnel as- 
signers would no longer be needed. Although the number 
of assigners could be reduced, there would still be a 
requirement for handling special assignment problems. 

For example, it must be recognized that computers are not 
infallible. Therefore, each assignment should be checked 
by an experienced assigner. This would be a rapid spot- 
check for any glaring errors that would give evidence of 
computer malfunction. Also, the “additional information" 
contained on card(s) 5A of the assignment deck cannot 
easily be processed by the computer and may contain infor- 
mation which would affect the suitability of a given assign- 
ment. To more easily examine this information, it could be 
printed out with the computed assignment for further con- 
sideration by the assigner. 

It is obvious that any assignment policy will change 
over a period of time. Minor changes could be reflected 
by an adjustment of the weight for the affected variable. 
However, major changes of assignment policy (usually a 
result of foreign conflict or other emergency) require a 


completely revised set of weights. In this case the entire 
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process of the determination of weights would have to be 
repeated. Hopefully, this situation will not occur often. 
This thesis has attempted to show that computerized 
personnel assignment is both a feasible and a highly 
desirable process. On the basis of the results obtained 
in the use of AUTAM, it is highly recommended that the 
Navy consider implementation of a program of this sort. 
Proper application of this program will permit full 
consideration of the preferences of each man mS be as- 
Signed. Simultaneously, the "needs of the Service" would 
be considered and assignments could then be made so that 
the utilization of manpower would be greatly increased 
while taking into account the preferences of the indi- 
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* MAVPERS 4 65-(REV, 2-64) 


PERSONNEL ASSIGNMENT DECK 
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Service Number. 
Print positions 1 thru 7. 


Sex. “W for Waves leave 
blank for male. 
Print position 8. 


Surname, first name, middle 
initial. 
Print positions 9 thru 2h, 


Standard gate Abbreviation. 
Print positions 25 thru 29. 


Name of activity where the 
individual is stationed. 
Print positions 30 thru 50, 


Travel Classification Code. 
Print positions 51 thm 57, 


Distributor received from. 
kefer Chapter 24 for codes. 
Print positions 58 thru 60 
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Month in which the transfer is 


to be executed. kefer Chap 


ter 


24, for numeric value of month. 


Print position 61. 
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Transmission Code (TC) number, 
Refer Chapter 24 for TC authority 
codes, 

Print positions 62 thru 66. 


Take up month and year. Estimate 

of month and year the individual 

is expected-to report to new command. 
Refer Chapter 24 for codes. 


' Print position 67_thru 68 


Distributor to which an individual 
has been made available. Refer to 
Chapter 24 for distributional codes. 
Print positions 69 thru 71. 

Special Category Code, Refer to 
Chapter 24 for Codes. 


'*. Print position 72. 
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(14) 


(as) 


Card iA 
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Rate Code. For use by PAMI and other 
machine installations. 
Print positions 73 thru 77. 


Number of days delay in reporting to 
count as leave, 
Print positions 78 thru 79, 


Card number 1. ’ 
Print resition 80. 
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(1) Service Number. 

Print positions 1 thru 7. 
(2) Sex. °w'for Waves, dlank for 
male. 
Print position 8. 


(3) Enlisted designator numeric code. 
Refer to NMIS (NAVPERS 15,642, Part 
I (ACTIVE)) for Code. 
Print position 9. 


Limited duty classification code. e: 
Blank if in all respecte qualified to 
perform unlimited duty. Refer to 

NMIS (NAVPERS 15,642, Pert I (ACTIVE)) 
for Code. 

Print position 10. 


(4) 


(5) Branch and class of service code. 
Refer to NMIS (NAVPERS 15,642, Part 
I (ACTIVE)) for Code. 
Print position ll. 


(6) Primary Dependenca status code. 
Refer to NMIS (NAVPERS 15,642, 
I (ACTIVE)) for Code. 
Print position 12. 


Part 


(7) Present Citizenship status. 
Refer to "MIS (NAVPERS 15,642, Part 
I (ACTIVE)) fur Code. 
Print position 13. 


(8) ‘Type of Security Clearance held. 
Refer to NMIS (NAYPERS 15,642, Part 
I (ACTIVE)) for Code. 
Print position 14. 


(9) Year of birth. 

Print positions 15 thru 16. 

(10) Evaluation of the individual as determined 
by the commanding officer and entered as a 
five digit code as outlined in Chapter 2h. 
Print positions 17 thru 21. 


~.(11) Educational achievenent. . 
Refer to Chapter 24 for code. 
Print positions 22 thru 23. 


(2) Active duty obligation. Includes 
reenlistment and all extensions. 
Print positions 24 thru 25. 


(13) Active duty basa date (year). 
Print positions 26 thru 27. 


(14) Primary Navy Enlisted Classification, 
when applicable. Refer to MEC Manual 
(NAVPERS 15105) (series). 

Print positone 26 thru 31. 
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(16) 


(17) 


(18) 


(19) 


(20) 


(21) 


(22) 


(23) 


(24) 


(25) 


(26) 


(27) 


Secondary Navy Enlisted Classi- 
fication, when applicable. 

Refer to NEC Manual (NAVPERS 15,105) 
(series). 

Print positions 32 thru 35. 


Recommended Navy Enlisted Claseie 

fication, when applicable. Refer 
to NEC Manual (NAVPERS 15,105) 

(serias). 

Print positions 36 thru 39. 


Broad duty prefarences for: 
persoanel rotating from shore to é 
sea duty. 

Refer to Chapter 25 for broad 


. duty preference. 


Print positions 40 thru 41. 


Four duty choices and school if 

desired. Refer to Chapter 25 

for Codes. ~ 
Print positions 42 thru 57. 


"I" punch if DUINS, otherviese leave 
blank. 
Print position 58. 


Purpose Identification Code. 
Refer to BUPERSINST 7312.5(series). 
Print positions 59 thru 61. 


Month and year of detachment from 
present command. Refer to Chapter , 
24 for codes. «. 26 
Print positions 62 thru 63. i‘ 


Activity processing code entered 
and used only by PAMI and other 
machine installations. 

Print positions 64 thru 66. 


Dietributor that man is being 
wade availabla. Refer to Charter 
24 for codss. 

Print positions 69 thru 71. 
Special Category Code. Refsr to 
Chapter 24 for codes.. 

Print positions 72. 


Rate Code. For usa by PAMI and 
other machina installations. 
Print positions 73 thru 77. 


Date card originally sutmitted 
to BUPERS. Refer to Chapter 2% 
for Code. 

Print positions 76 thru 79. 


Card number 2. 
Print position 80. 
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Service number. 
Print positions 1 thru 7. 


Sex. "w" for waves, leave 


blank for male. 


Print position 8. 


The past ten years of duty 
station history as transcribed 
from individual's service 
jacket. Coded in accordance 
with instructions contained in 


| Chapter 24. 


Prim positions 9 thru 68. 


Distributor to which individuals 
Refer 


hus been made avail,ble. 
to Chapter 24 for Codes, 
Frint positions 69 thru 71. 


CPUC A IP OUT HU VOSNAHDHSSPSSSNESDKNSVSHSNATSSSCSERNTNNSHTSSOUTEK EET OM ONAN AR TIN AID 
L 1001000 100000000000000000000000000000000000000000 


SICK “GOSKR 3602 3 


O1000 0/0 0/0 


s Cc cave 
CAREER HISTORY 


Nto ¥ 
@ 
a ] 
3 sot 


Prmn 

& 

t 

her 
ae 


q ve’ 


4 
oe died 
ow 

= e 
ee Me 





G5) Special Category Code. 
. Refer Chapter 24 for 
special codes. 
Print position 72. 


- (6) Rate Code. For use by PAMI 
and other machine installations. 
Print positions 73 thru 77. 
. (7) Leave blank. 
Print positions 78 thru 79. 
_ cam (8) Card nunber 3. 


Print position 80. 


CARD 3A 
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(3) 


(4) 


NAVPERS .772 (REV, 2-64) 
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Service number, 
Print positions 1 thru 7. 


Sex. "w" for waves, leave 
blank for male. 
Print position 8. 


Schools attended. List in 
inverse order of attendance. 
Refer to Chapter 25 for Codes. 
Print position 9 thru 68. 


Distributor to which an individual. 
Refer to . 


has been made available. 
Chapter 24 for Codes. 
Print positions 69 thru 71. 
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- (5) Special Category Code, 


» _, (6) 
al, 


| @) 


5h 


if applicable. lefer to 
Chapter 24 for special 
category codes, 

Print position 72. 


Rate Code. For use by PAMI and 
other rachine installations. 
Print position 73 thru 77. 


Leave blank. 


.Print position 78 thru 79. 


Card number "4", 
Print position 80. 
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Service number. . . (5) Special Category Code. (Refer 
Print position 1 thru 7. : to Chapter 24 for Codes). 
Print Position 72. 
Sex. "w" for Waves, leave. 7 
blank for males. " . (6) Rate Code. For use by PAMI and 
Print position 8. ms other machine installations. 


Print position 73 thm 77. 
Additional information 


Additional comments. ' (7). Consecutive card nunber. 
Print positions 9 thru 68. iP Print positions 78 thru 79. 
Distributor to which an individual _ —* (8) Card number "5" 

has been made available. (Refer -. \ a © Print position 80, 

to Chapter 24 for distributional ) | * ae 
Codes) \ Fos 


Print positions 69 thru 71. 


CARD 5A 


DD 


APPENDIX B 


CODES USED IN ASSIGNMENT DECK 


Month Codes 








Month Code 
January a: 
February 2 
March 3 
April Lh 
May 5) 
June 6 
July 7 
August 8 
September 9 
October O (zero) 
November J 
December B 

Rate Codes : 
Rate Code 
BMC O1001 
BM1 01002 
BM2 01003 
BM3 01004 
BMSN 01005 
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hate 


QMC 
QML 
Qhi2 
QM3 
QMuSN 


SMC 
oM1 
SMe 
oM3 
SMSN 


APPENDIX B 


Rate Codes 


7 





02501 
02502 
02503 
02504 
02505 


Accoccscccccccces 
Bisse ores creiee aisacce 
Ge waaslececeweeeec 
Desa cieaeiete eialalatwcare 
Eis aig oc aes se 6 sieves 
Pessevqgseseecesine 


Goesieees 6ee ae auiee 


Hivaie esas k's efeieistete 


AD hatare a eiele-s a alaielnete 


a ou aa sua cislece bs 


Reccccccececceces 
Lice ee anor eres 
Mob score erareeain see's 


Ncclececoicieicte ce cee 


Ee wlelvaclesciewaine ee 
Ds creicieteieic eis ce eee 
Risscccsccececees 


Ose veseveesseoess 


Sie u's c/ce ose ic cle wiv 
Teese tice ce eeieees ¢ 


Ny aie sie ciciate visite cieisie.s 


Vecdcecccocveeeee 
Wd caiswswisasesceas 


neces eeeeeseecees 
iia ciate alee eis eiaie-e oie 


Deca cencicsieleciees 
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Home Port Codes 


ANY PORT, ATLANTIC FLEET. 

NEW CONSTRUCTION, ATLANTIC FLEET. 

BOSTON, MASS. INCLUDES PORTSMOUTH, N. H. 

NEW LONDON, CONN. 

NEWPORT, R. I., INCLUDES QUONSET POINT, R. I., DAVISVILLE, R. I., 
PROVIDENCE, R. I., FALL RIVER, MASS. 

NEW YORK, N. Y., INCLUDES JAMAICA, N. Y., FORTSCHUYLER, N. Y., 
PERTH AMBOY, N. J. PORT NEWARK, N. J. 

PHILADELPHIA, PA., INCLUDES ATLANTIC CITY, N. J., TRENTION, N. J., 
LAKEHURST, N. J. 

WASHINGTON, D. C., INCLUDES PATUXENT RIVER, MD., BALTIMORE, MD., 

NORFOLK, VA., INCLUDES NEWPORT NEWS, VA., DAM NECK, VA., LITTLE 
CREEK, VA., OCEANA, VA., FORT STOREY, VA. 

YORKTOWN, VA., INCLUDES CHINCOTEAGUE, VA. 

CHARLESTON, S. C. INCLUDES BEAUFORT, S. C., WILMINGTON, N. Co, 
CHERRY POINT, N.C. 

JACKSONVILIE, FLA., INCLUDES MAYPORT, FLA., GREEN COVE SPRINGS, 
FLA., SANFORD, FLA., GLYNCO, GA. 

BRUNSWICK, ME., INCLUDES PORTLAND, ME. 

NEW ORLEANS, LA., INCLUDES PENSACOLA, FLA., ST. PETERSBURG, FLA. 
PANAMA CITY, FLA., MOBILE, ALA., HOUSTON, TEX., GALVESTON, 
TEX., PASCAGOULA, MISS. 

MIAMI, FLA., INCLUDES PORT EVERGLADES, FLA., KEY WEST, FLA. 

CHICAGO, ILL., INCLUDES GREAT LAKES, ILL., MILWAUKEE, WISC., 
SHEBOYGAN, WISC., DETROIT, MICH., BENTON HARBOR, MICH., 
TOLEDO, OHIO, CLEVELAND, OHIO, ROCHESTER, N. Y. 

OVERSEAS ATLANTIC, INCLUDES ANY HOLME PORT OVERSEAS IN THE 
ATLANTIC OCEAN OR MEDITERRANEAN SEA. 

NO PREFERENCE, EITHER FLEET, ANY PORT. 

OVERSEAS PACIFIC, INCLUDES ANY HOMEPORT OVERSEAS IN THE PACIFIC 
OCEAN OR INDIAN OCEAN. 

ANY PORT, PACIFIC FLEET. 

W CONSTRUCTION, PACIFIC FLEET. 

SEATTLE, WASH., INCLUDES PUGET SOUND, WASH., EVERETT, WASH., 
BREMERTON, WASH., WHIDBEY ISLAND, WASH., ASTORIA, ORE., 
PORTLAND, ORE., TONGUE POINT, ORE. . 

SAN FRANCISCO, CALIF., INCLUDES MARE ISLAND, CALIF., VALLEJO, 
CALIF., ALAMEDA, CALIF., CONCORD, CALIS. MOFFETT FIELD, 
CALIF., STOCKTON, CALIF. 

LONG BEACH, CALIF., INCLUDES SAN PEDRO, CALIF., POINT LUGU, 
CALIF., PORT HUENEME, CALIF., LOS ALAMITOS, CALIF. 

SAN DIEGO, CALIF., INCLUDES NORTH ISLAND, CALIF., MIRAMAR, CALIF., 
REAM FIELD, CALIF, BROWN FIELD, CALIF. © 

PEARL HARBOR, HAVAII, INCLUDES BARBERS POINT, HAWAII. 
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APPENDIX C 


DATA DECK ORDER AND #®ORMAT DESCRIPTION 


Field 
Column No. Speci- 


Card No. Description (Inclusive) fication 


Control Card 

No. sets of data (NSET) 9,10 I10 
No. of ships (NSHIP) 19,20 LO 
Ship Information (KS) 


Hull no., name 1-16 A8& 
Deploy month (code) em A8 
Deploy year ~ 22 ct 
Return month ; 31 Al 
Return year . 32 Il 
Homeport LT Al 
Skip identity wo. yb I2 


(one card for each ship) 


EDP-POB Information 


(a) EDP- BMC 1-4 FLO 
BML 5-8 i 
BM2 9-12 " 
BM3 13-16 a 
BMSN 17-20 : 
QMC 21-24 ‘ 
QML 25-28 : 


9 


Card No. 


3 


(bd) 


APPENDIX C 


Description 

BDP- QM2 

Qh3 

QMSN 

SHC 

SM1 

SM2 

SM3 

SMSN 
Ship identity no. 


(one card for each ship) 


Column No. 


(Inclusive) 


29-32 
33-36 
37-40 
1] = 
4518 
4.9~52 
53-56 
57-60 
69-76 


POB - exactly same format as above 


(one card for each ship) 
Weights - ao 


ab 


2 


60 


1-5 
6-10 
11-15 
16-20 
21-25 
26-30 
Subs) 
36-40 
bbs 
46-50 
51-55 
56-60 


Field 


speci- 
fication 





APPENDIX C 


alle til 
Column No. Speci- 

Card No. Description (Inclusive) fication 
3 No. of men in set 9,10 L10 


6 Assignment cards 1A and 2A for 
each man. Format in accordance 
with Appendix A. 

Repeat 5 and 6 for each set of men to 


be assigned. 
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APPENDIX D 


DESCRIPTION OF PROGRAM AUTAI! 


AUTAM was written in FORTRAIN-63 for use on the CDC-1604 
computer at the Naval Postgraduate School, Monterey. AUTAM 
consists of the main program, PROGRAM AUTAM; one function 
subprogram, FUNCTION IDA; and two subroutine subprograms, 
SUBROUTINE RATIO and SUBROUTINE ASSIGN. The interrelation 
of the main program and the subprograms is shown in the 
plain-language generalized flow chart in Part 1 of this 
appendix. 

In Part 2 of this appendix, each part of the complete 
program is described in more detail by: 

(1) Table of Variables Used, 

(2) Detailed Plain-language Flow Chart, 

(3) FORTRAN-63 Program Listing. 
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Part 1. AUTA Generalized Block Diagram 


BEGIN 


Read program control parameters, 


Ship information, weights. 


Read ore man's assignment cards. 


4 
' 


Convert month-year codes to 
numerical value. (FUNCTION IDA) 








Compute time-dependent assignment 
Wea yo), 






variables. (Ws sys 






Compute value for homeport pref-= 


) 






erence variable. (W.. 
i34 






th 


Set rate index for i° man's 





rate code. 


Is yuh man last man in set? 


6s 
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Compute POB/EDP ratios for all 
men in set. CW ayes k 5-11. 
SUBROUTINE RATIO) 






Compute utility for all 
possible assignments. 






Make one assignment from 
utility array. (SUBROUTINE 
ASSIGN) 







Are all men in set assigned? 


Yes 


\ 
: (ao) 
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No 


1. 
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TABLE OF VARIABLES AND CONSTANTS IN PROGRAM AUTAM 


A(K) 


GR(K) 


IDA 


ID(J) 


IK (LM) 


IM(I) 


IP(dJ) 


Weight vector for assignment variable. 
(Constant) 

Dummy variable used in conjunction with 
computation of marginal sutilistye, Contaniae 
sum of W(I,J,K) elements. 

Row subscript. Usually refers to zh mane 
Function subprogram used to convert alpha- 
numeric date code to number of months from 
base date (Jammetanc5). 

Identifies to which ship the set of 15 EDP 
values belong. 

The sequential order of assignments. (Used 
in comparing assignment methods, in con- 
junc ten aith marginal utility. 

The number of the ship to which the Tth man 
was assigned. Zero value indicates man has 
not yet been assigned in assignment process. 
set to 99 if pth man has rate code error. 
Relates POB values to proper ship. (ID(J) 
and IP(J) used to insure proper or ordering 


of data deck.) 


70 





EEO 


le eee —_—_—_,  —---— -- 


Lk eel UG —— 


nO. 


al. 


le. 


13. 


aa 
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LEGly) 


I RUN 


i2 


ISD 


ISR 


Jgb0 


IXE 


JA,JB 


APPLNDIX D 


T°) man. Relates his 


A rate code index for 
rate code to proper column in (EDP)/(POB) 
arraye 

Iteration index for number of sets of men 

to be assigned. 

Iteration index for number of assignments 
made. 

Numerical conversion (by IDA) of ship's 
deployment date code. 

Numerical conversion (by IDA) of ship's 
return from deployment date code. 

Numerical conversion (by IDA) of man's take- 
up date code. 

Numerical conversion (by IDA) of man's EAOS 
date code. 

Column subscript - usually refers to gue 
ship. 

Control indices for computation and recom- 
putation of GPOBY/(iDP) ratio and utility. 
After an assignment utility and (POB)/(EDP) 
ratio recomputed only for ship just assigned 
to. 


klement index for Wa 5x vector describing 


assignment of Tt man to sth ship. 


VA. 


19. 


205 


eile 


22. 


o3- 
24. 


25 


KS(I,J) 


MA(I,J) 


MR(I) 


N 


NSHIP 
SA(I,J) 


W(I,J,K) 
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Hull noe, name, deployment dates, homeport 
and identification number corresponding to 


ID(J), IP(J) for gu 


shipe 
Data vector, for pon man, taken from assign- 
ment deck. (Name, serial no., rate, rate 

code, etc.) 

Rate code table which is compared to man's 

rate code to find rate code index IR(I1). 

Number of men in set to be assigned. 

Number of ships to be assigned to. 

Arrayeot (POB)/GEDP)MValues for ships* 

(NSHIP X 30) 

First 15 cols: EDP “Next 15 cols: POB 

N X NSHIP array of vectors describing 
Tth man to gth 


assignment of ship. 
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poh mane Relates his 


A rate code index for 
rate code to proper column in (EDP)/(POB) 
arraye 

Iteration index for number of sets of men 

to be assigned. 

Iteration index for number of assignments 
made e 

Numerical conversion (by IDA) of ship's 
deployment date code. 

Numerical conversion (by IDA) of ship's 
return from deployment date code. 

Numerical conversion (by IDA) of man's take- 
up date code. 

Numerical conversion (by IDA) of man's EAOS 
date code. 

Column subscript - usually refers to yeh 
ship. 

Control indices for computation and reconm- 
putation of (POB)/(EDP) ratio and utility. 
After an assignment utility and (POB)/(EDP) 
ratio recomputed only for ship just assigned 
tO. 


Klement index for Ws 5x vector describing 


assignment of TED man to sth shipe 
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Hull noe, name, deployment dates, homeport 


and identification number corresponding to 


ID(J), IP(S) for 3% 


zth 


S11 Pi. 
Data vector, for man, taken from assign- 
ment deck. (Name, serial no., rate, rate 
code, etc.) 

Rate code table which is compared to man's 
rate code to find rate code index IR(I1). 
Number of men in set to be assigned. 

Number of ships to be assigned to. 

Array of (POB)/(EDP) values for ships. 
(NSHIP X 30) 

First 15 cols: sEDPelWext 15 colts: UE 

N X NSHIP array of vectors describing 


assignment of Tbh man to gth ship. 


Ve 
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Detailed Plain-Lanpuage Flow-Chart for AUTAM 


BEGIN 


Reads 


ne ee oe ee et gegen a 


nunber sets of men; number of ships; ships’ 
identification, deploy dates, homeport; 


ships® EDP, POB; assignment weights 


Set dava-set counter. 
(IRUN =1) 







Read number of men in this set. | 






\ 


Read assignment=—card deck for > mane. 





oe 


Convert EAOS and takeup date—code to number 
of months from JAN 65. (FUNCTION IDA) ~ 







Set ship index. 










(F=7) 


: _ « {Convert 5" ship's deploy and return date-. 
. - $code to number of months from JAN 65. ~ 


( 





FUNCTION IDA} 


> 
ep omen en ee ee eee 
: = 


oo 


~ ns nN 
° ian 
ee ee he ee ew EE? Ae ee ae ete ae © Oh een ae ae ee ee a ee we 
. 


ee nt ee et ee ee 9 Cg ee 


® 
HOON eer et mt a eR OO EL OTE Gg tee fmm en meee nes none ge 
o 
e 


APPENDIX D 











Is ue man's takeup date 


before deployment date of 


th 


J ship? 








Is th 


man's takeup date 
Within 3 months before deploy— 


ment date of ao ship? 







Is oe man's takeup date 


during j° ship's deployment? 





Is ge man's EAOS date after No 


ace ship's return date? 


. - 









th 





is ce ship's homeporé i 






























! man's first homeport choice? 
Is cle ship's homeport ri 
man's second homeport choice? 
Have all ships been pro= 
cessed? (j2=NSHIP?)} 
Nes 
| Find rate index for ile : | 
man's rate-code. | | : 
Have ali men in this set 
! been processed? (i2=N?} | | 7 
| Set ship index limits for | {| ....« el ~~ i 2 
| computation of assignment j Ae Ad te > 
utility array. | ye, : 
(JA=1, JB=NSHIP) ! 
: | 
. ee . 
re . Oye | | 
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| 3 
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assigned? (I. 0?) 
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| 
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Compute POB/EDP ratios for Vr f 
3%) nan to he ship. i pre 7 
(SUBROUTINE RATIO) | gaming icine eat On , 
. oe tely ee fy ae wii i ner * 
alt 1 
| , 7 
Compute assignment utility of |..25 | 
- th th “ae | 
i” man to j |’ ; | | 
| | 
Have all necessary computa- * ' 
tions (or recomputations} of No j= j+t | 
| assignment utilities for a"? | | i 
man been done? (j2=JB?) : | 
Yes > . 


eee ee ee Snes mee a 









set assignment counter. 
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Oa 


Have all men in this set No Piedet & 
| Lixi+i 


been processed? (i 2N?)} 


Yes 


Assign one man. (SUBROUTINE 
ASSIGN. Lil 


oe man is assigned 
7 ee 
ship. }: 


to IM, 3 









Set ship index limits for 
recomputation of affected 





assignnent utilities. 
(JA=JB=IM 






Lit } 





Have all men in the set been No I2=I2e1 (7) 


assigned? (I22N?) 
Yes 


u 


Have all sets of men been No IRUN =IRUN + 1 


assigned? (IRUN2=NSET?) 
Yes 
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Parte 


Function Subprogram IDA 
subroutine Subprogram RATIO 


Subprogram Subroutine ASSIGN 
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TABLE OF VARIABLES AND CONSTANTS USED IN FUNCTION IDA 


IM 
ils 
KM (I) 
Lh 
LY 
IDA 


Alpha-numeric month code. 

Numeric year code. 

Table of month codes for decoding IM. 
No. of months from January. 

No. of years from 1965. 

No. Of Homtncwerommvianuary oes. 


8h. 
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Plain-langsuage Flow-Chart for Function Subprogram IDA 


LUNCTION IDA converts month-year code (IM,IY) to mumber of 
nonths from January 1965. <All date codes are assumed to be 
included in period January 1965-December 1974. 


BEGIN 


Set 12 elements of month 






code in Kif array. 
CGN= (1255 45bscstcuces 
0,J,B)) 


Initialize iteration . 
counter,  (i=i) - 


th 






No 





Have all ele= 
ments in KM 






is month-code same as i 






element of KM array? 
(IN= KM. ?)} 










array been con= 
(i> 127) 





? 
Ives pared’ 






Number months from Jan. , Yes 
equals number iterations | Print "ERROR IN 
_ {| DATE-CODE" 


(lis i—1) 






minus one. 
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\ 


Is year=code 25? y: 
(ye 5?) 


No 


Number years from 1965 Number of years from 





equals year—code plus 
(LY=1Y+5) 


1965 equals year—code 






five years. minus five years. 


(LY=IY - 5) 





Number months from Jan 1965 


equals number months from . 






Jan. plus 12 times number 






years from 1965. 
(IDA = LM +12(LY) } 
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TABLE OF VARIABLES AND CONSTANTS 


USED IN SUBROUTINE RATIO 


iiDP-POB values for ship M. Same as 
SA(L,M). 

KDP for rate or rate above or rate below 
thay OL Tea man on Mth ship. 

LDP for rate of poh man on yeh S$) Dh ela 
POB for rate or rate above or rate below 


th man on Mth Shy pie 


that of I 
POR + .2 Sor ravevor i man on yeh ship. 
Dummy variable for temporary storage of 
(POB)/(EDP) ratio. 

Subscript corresponding to rate code index 
Loe yea mane Varies to include rate above 
and/or below values. 

Iteration counter used to place W5 value in 


proper element of Ws array and to terminate 


jk 
ratio process. 
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Plain-lancuage Flow-chart for Subroutine Subprogram RATIO 


BEGIN 


set iteration index. 
(K=1) 


Set variable rate index to 
eral 
at 







man's rate-code index. 


Compute POB/EDP ratio for 
th - ; 


POB ¢+ POB 


IR} are! 


L 


Tr OU ae +1 


IR,M 





Is iv? man CPO? hie ce (2 
(IR=1,6, or 117} ) 


No 





Is ; man a striker? 
(IR=5, 10, or 15?) 






Yes 2 


No ‘am 1 : 
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vet variable rate index to 
rate below. (L=L+1) 





Assign W5 value to proper 





element in W array. 






(Ws uxe 4m YD) 





Advance iteration index. 
(K=X+1) 





Has POB/EDP’ ratio for rate 
below been computed? 
(K > 27) 






Yes | Ce ~ 
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set variable rate index to 
rate above. (L=I-1) 





Assign W5 value to proper 
element in W array e 


(Ws orice g= 5) 


Advance iteration index, 
(K= K+1) 


/Has POB/EDP ratio for rate 
sabove been computed? * 
(K> 2)2 
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vet variable rate index to 


rate above (first iteration). 

or rate below (second iter~ 

ation) oO nants rate. 
(L=L+K(-1)*) 





Assign W5 value to proper 






element in W array. 


(Ws ake ge 


Advance iteration index. 
(K=K +1} 


= 








Has POB/EDP ratio for rate 


above and below been 






No 


computed? 
(K>3)? 


6s 


RETURN 
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TABLE OF VARIABLES AND CONSTANTS 


USED IN SUBROUTINE ASSIGN 


Maximum utility of pth 


man. 

Next highest utility of 7 vA mane 

Maximum difference between RM and RN for 
all unassigned men. 

Temporary storage for number of ship which 
has highest utility for ee mane 

Number of man (utility array row) which is 
to be assigned. 

Number of ship (utility array column) to 


whieh LM’? 


man is to be assigned. 
Dummy variable which defines column in 
POB array to be corrected when man is 


assigned. 
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Plain=lansuarze Flow—-chart for Subprogram Subroutine ASSIGN 





BEGIN 






vet difference variable to 
Z2Eer0. (Di= 0) 


net man index. 






(ist) 








Has _ man already been 


assigned? (IM. 0?) 






—_O 





No 
Set row-max variable (RM) 
and row-next—highest 


variable £0 ZOLO> 
(Ru = RN=0); 


set ship index to One. . 
(j=1) 
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ete ometes ae 


ae Ship greater than Yes 


equal to value of RM? 
(U, = RM?) 






Replace RN value with 
value of RM. (RN= Ri) 


Replace Ril value with 
value of Us 4° (RM=U, .) 
Store ship index in JK. 











Te he en YS 










ee ship greater than or 
equal to value of RN? 
(U. = RN?) | 






Have all ships been pro- 


cessed for , f No © 


(j2NSHIP)? 





Yes 





Is value of difference 


variable greater than or 





equal to difference between 






ee 
maximum utility and next- | | | 


neysneey wien, oS 22 ane 


(DM &= (RMR) ?) 







Yes 


(6 \ | 
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Replace value of DU with 
value of RM — RN, 
(DM= RM = RN) 


Set man-assignment index 


to value of man-index. 
(Iii=i) 
Set ship-assignment index 


to value of JK. 
(JS= JK) 


Have all men in set been 
processed? 
(3 2N?) 








th th 





Assign LM” man to JS 





ship. (Print assignment 





information. ) 






Correct POB of snip JS for 
int? man's rate. Set assign- 
ment index to reflect assign= 


ment of ue man to zg 


ship. (Ii = JS), 
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te 
Modification to Program AUTAM for Row-Column Method of Assignment 


> OP Catt ome ene ene ane 


UN ea 
DO 90 I2=1sN 
C 
C EXECUTE THIS LOOP FOR ASSIGNMENT 
© 7 , 
DO 88 I=l»N 
GR(1)=0. 


IF CIM(1))86986588 
86 DO 189 J=l»NSHIP 

CALL RATIOCIR( I) oI 9J) 

UCT »J)=A(1) 

DO 189 K=l],il 

UCT sJ)=UCTs J) +Wwl ls JK) #A(K41 ) 
189 CONTINUE 
88 CONTINUE 

CALL ASSIGN(NoTIReo IMs JAsIK) 


‘ 
\ 


aN \ 


*Statements shown above replace card numbers 0100-0115 
(inclusive) in Program AUTAM. 
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* 
Modification to Program AUTAM for Marginal Utility Computation 


171 


188 


168 


173 


170 
172 


SU=SRU=TN=0 e 

DO 168 IT=1sN 

IF (IM(1I)-99)17151685168 

J = IM(T) 

IRAZ=IR(1I}+4+15 

SA(TRAsJ) =SA(TRAsJI—le 

CALL RATIOCIR(I) oI 9J) 

T=A(1) 

DO 188 K=1lsll 
GR(KIZ=GR(KI+W( I 9p J9K) 
T=T+W( I opJoK) *A(K+1 ) 
SU=SU+U (I »J) 

SRU=SRU+T 

SA(CTRAsJ) =SA(TRAsJ)+1le 

PRINT 170e9T sJoUCI oJ) oToIK( 1) o (WII os JoK)-sKe1911) 
TN=TN+le 

CONTINUE 

PRINT 172sSUs9SRUs(GR(K) sK21911) 
SU=SU/TN $ SRU=SRU/TN 

DO 173 K=l»oll 

GR(K)=GR(K)/TN 

PRINT 172sSUsSRUs(GR(K) sK2=1911) 
FORMAT(1H s215s2F100e395XeI392XsllFT7e2) 
FORMAT (11X92F10¢3s10Xs11F7.3) 


*The above statements follow card number 0124 in Program AUTAM. 
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